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Abstract. The Katz-Sarnak Density Conjecture states that the behavior of zeros of 
a family of L-functions near the central point (as the conductors tend to zero) agree 
with the behavior of eigenvalues near 1 of a classical compact group (as the matrix 
size tends to infinity). Using the Petersson formula, Iwaniec, Luo and Sarnak [ ILSI 
proved that the behavior of zeros near the central point of holomorphic cusp forms 
agree with the behavior of eigenvalues of orthogonal matrices for suitably restricted 
test functions. We prove a similar result for level 1 cuspidal Maass forms, the other 
natural family of GL2 L-functions. We use the explicit formula to relate sums of our 
test function at scaled zeros to sums of the Fourier transform at the primes weighted 
by the i-function coefficients, and then use the Kuznetsov trace formula to average 
the Fourier coefficients over the family. There are numerous technical obstructions 
in handling the terms in the trace formula, which are surmounted through the use of 
smooth weight functions for the Maass eigenvalues and results on Kloosterman sums 
and Bessel and hyperbolic functions. 
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1. Introduction 

The distribution of zeros of L-functions play an important role in numerous problems 
in number theory, from the distribution of primes HConilDall to the size of the class group 
[IClllGollGZ l. In the 1970s, Montgomery pMonl] observed that the pair correlation of the 
zeros of C('S), for suitable test functions, agree with that of the eigenvalues of the Gauss- 
ian Unitary Ensemble (GUE). This suggested a powerful connection between number 
theory and random matrix theory (see flFMl IHal for some of the history), which was 
further supported by Odlyzko's investigations P 0dl[[0d 21 showing agreement between 
the spacings of zeros of C{s) and the eigenvalues of the GUE. Later studies by Katz 
and Sarnak UKaSalj |KaSa2|| showed more care is needed. Specifically, although the 
n-level correlations agree for suitable test functions [|Hej[ IRSI and are the same for all 



classical compact groups, the behavior of the eigenvalues near 1 is different for unitary, 
symplectic and orthogonal matrices. This led to the Katz-Sarnak Density Conjecture, 
which states that the behavior of zeros near the central point in a family of L-functions 
(as the conductors tend to infinity) agree with the behavior of eigenvalues near 1 of a 
classical compact group (as the matrix size tends to infinity). For suitable test functions, 
this has been verified in many families, including Dirichlet characters, elliptic curves, 
cuspidal newforms, symmetric powers of GL(2) L-functions, and certain families of 
GL( 4) and GL(6) L-funct ions; see for example llDMTl lDM2l ED iGaol |GUl EMI EEl 
ULSl IKaSa2[ [Mll2l IMilPei [OSl ES IM 1^ \M\M- This correspondence between 
zeros and eigenvalues allows us, at least conjecturally, to assign a definite symmetry 
type to each family of L-functions (see [|DM2J for more on identifying the symmetry 
type of a family). 

For this work, the most important families studied to date are holomorphic cusp 
forms. Using the Petersson formula (and a delicate analysis of the resulting Bessel- 
Kloosterman term), Iwaniec, Luo and Samak [ILS] proved that the limiting behavior 
of the zeros near the central point of holomorphic cusp forms agree with the eigenval- 
ues of orthogonal matrices for suitably restricted test functions. In this paper we look 
at the other GL2 family of L-functions, namely Maass forms. Specifically, we study 
the family of level 1 cuspidal Maass Forms. We quickly recall their properties; see 
[|Iw2[ HKI ILiui ILiuYe2ll for details. A Maass form on the group SL2(Z) is a smooth 
function m 7^ on the upper half-plane EI satisfying: 

(1) For all g e SL2(Z) and all z e M, u{gz) = u{z), with SL2(Z) acting on H by 
^- = S^for,= (: ;); 

(2) u is an eigenfunction of the non-Euclidean Laplacian A = — + ^ 

with An = \u, where the eigenvalue A = s(l — s); 

(3) there exists a positive integer k such that u{z) ^ y'^ as y — )■ +00. 

If u is a cuspidal Maass form, then for all z G EI we have 

J)-)*-*)- (1-1) 

The Selberg eigenvalue conjecture states that the eigenvalues of the Laplacian on a 
congruence group are at least 1/4. Though open in general, it has been proved for 
SL2(Z) (see for instance fiPll ). This allows us to write A = s(l — s) as \j = (| + 
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itj){^ — itj) with tj G M. By Weyl's Law, the number of Aj = + itj){^ — itj) at most 
X is x/12 + 0(x^/^ logx). In particular, this means that the average spacing between 
eigenvalues tj around T is on the order of 1/T. 

If Uj is a cuspidal Maass form on SL2(Z), it has a Fourier expansion 

u,{z) = cosh(t,)5^v^A,Hir,t^.(27r|n|y)e2™^ (1.2) 

and its norm 

II ii2 f I ^2dxdy 

I Pill = / — — (1-3) 

^sL2(z)\H y 

lAj'T' < iiwjir < |A/ (1.4) 

for any e > 0. There are many ways to normalize Uj. We choose to normalize Uj 
by having Aj(l) = 1; while this is useful as it leads to the Fourier coefficients being 
multiplicative, it causes some problems with the normalizations needed to apply the 
Kuznetsov trace formula to average over these coefficients, and influences our choice 
of weight function below. 

We define the L-function attached to uj by 

n 



satisfies (see [iHDHwTll ') 



n>l 



with Euler product 



-1 

where the Satake parameters aj{p), (3j{p) satisfy 

We study the low-lying zeros of the L-functions associated to Maass forms. Our main 
statistic for studying these zeros is the 1 -level density, which we now describe. Let (p be 
an even Schwartz function such that the Fourier transform (p of (p has compact support; 
that is, 

poo 

^(y) = / 0(x)e-2™^dx (1.8) 



and there is a cr < oo such that 0(?/) = for y outside (— cr, a). 
The 1 -level density of L{s,Uj) is 

Di{ur,<p) = (1-9) 

where Pj = \ + ilj are the zeros of Uj), and log i? is a rescaling parameter related 
to the average log-conductor in the weighted family (to be defined carefully below). As 
(/) is a Schwartz function, most of the contribution comes from the zeros near the central 
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point, i.e., the low-lying zeros. To complete the determination of the symmetry type, 
we'll also need to study the 2-level density, which is defined similarly in ^ 

Similar to how the harmonic weights facilitate applications of the Petersson for- 
mula to average the Fourier coefficients of cuspidal newforms (see for instance HILSl 
IMilMoU ). we introduce a nice, even weight function hx to smooth the sum over the 
Maass forms. The two most interesting cases to investigate is an expanding window 
centered at the origin, or two windows at ±T with widths significantly smaller than T 
(the narrower the better). 

For definiteness, in this paper hr will always refer either to the weight function 



(which is proportional to a Gaussian centered at zero with standard deviation 



where his a non- negative even Schwartz function, integrates to 1, has supp(/i) C 

(-1, 1), and for some t] e (0, 1) we have < (1 - v)L and L = o{T^/^). We 
denote the size constraints on L by < (1 ~ = o{T^/^). 

Remark 1.1. While there is no need to normalize hf, as we divide by the sum of the 
weights, we chose the two normalizations above to simplify the main terms in the hy- 
perbolic tangent integral in the Kuznetsov formula ( see Lemma \2.6\) . In order to use 
the Kuznetsov trace formula, there must be a 6 > such that our weight function 
satisfies: (1) hrit) = hT^—t), (2) hx is holomorphic in |Im(t)| < 1/2 + 5, and (3) 
h{t) ^ (|t| + 1)^^^^; both of our test functions satisfy these conditions. Note the 
second test function has stronger conditions. This is due to the fact that we are study- 
ing Maass forms concentrated around a growing height with a varying width, and the 
support restriction on h forces the Kloosterman sum in the Kuznetsov formula to have 
finitely many terms and hence converge. Our analysis can be readily modified to study 
more general weight functions concentrated about 0. 

Remark 1.2. The upper bound for L is harmless, as we want to take the smallest possi- 
ble value ofL as we are trying to localize to eigenvalues near ±T; thus what matters is 
the lower bound on L, not the upper (which with slightly more work we could increase). 
The effect of L and T is that only the eigenvalues within essentially L units ofT con- 
tribute to the 1 -level density. By Weyl's Law, the average spacing between eigenvalues 
around T is on the order ofl/T. Thus even for the smallest L we take we are covering 
many times the average spacing, and thus are studying a large number of eigenvalues. 
This scale is similar to what has been found in other problems (see for instance USarll ). 

We consider the weighted 1-level density of the family of cuspidal Maass forms on 



/ii,T(r) = exp (-tVr^) 



(1.10) 



T/V2) or 




(1.11) 




(1.12) 
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That is, we care about averaging Diiuf, 0) over 'families' of increasing eigenvalues. 

We use this weighting to facilitate applying the Kuznetsov Trace Formula (see for 
example Theorem 16.3 of [IK,]), which says that for such normalized Uj, we have 

/ . Tr^'^i("^)'^iW + 1~ / T[m,r)T[n,r) — — -dr 

ll'WjII 47r cosh(7rr) 

= / rtanh{r)h{r)dr + — > ^ / J2ir tt — ^dr, 

7r2 TT c \ c J cosh(7rr) 

(1.13) 



where 



ab=\m\ 

c-1 

S{m,n;c) = ^ ^2niinx+mx*)/c 



x=0 
gcd(x,c) — 1 



■hu^) = E if/ J- (f) (1-14) 



m!r(m + zr + 1) \27 

(with a;* the multiplicative inverse of x modulo c). As we have chosen to normalize 
our L-functions so that Aj(l) = 1, instead of normalizing so that the L^-norm is one, 
our conventions differ from some authors. It is harmless to pass from one to the other, 
though, as all we need to do is replace \j{k) with Aj(A;)/||Mj||; as we always have a 
product of two Fourier coefficients, we have | p in the denominator. See Chapter 15 
of IlKl for a proof Q 

Our main result is the following. 

Theorem 1.3. Let be an even Schwartz function such that the Fourier transform cf) 
of 4> has compact support in {—a, a), let hx be either /ii ^ (equation (|1.10l) ) or /i2,t 
(equation (|1.1 II) ). and let ^^^^ < (1 — r])L = o{T^^^). Then the weighted 1-level 
density of the family of level 1 Maass forms is 

1 hritj) 

= M + 2(0) + O + |0(T'«»/^-)-'/*) if A = A,,, 



There are many different normalizations (and frequently minor typos), and thus some care is needed 
in comparing formulas from different works. For example, there is a typo in the definition of 0(ri, s) (it 
should be C(2s)^^) in Chapter 14 of HIKI . which is then used in the Kuznetsov formula in Chapter 15 of 
|IK] ; the typo would lead to evaluating the reciprocal of the Riemann zeta function on the critical line and 
not the edge of the critical strip. While this factor is correctly stated in [LiuJ . there the author drops the 
factor of r in the integral with tanh(r), and absent this factor the integral is trivially zero as the integrand 
is now odd. 
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this agrees with the scaling limit of orthogonal matrices for a < 1/6 if h = hi^T cind 
a < ^rjfor h = /i2,T- we may take 7] arbitrarily close to 1, we may take the support 
in the second case to be arbitrarily smaller than 2/3. 

Remark 1.4. We are able to obtain significantly better support for the second case as 
the eigenvalues are concentrated in small bands about ±T. This assists us in bounding 
the contribution from the Bessel-Kloosterman terms from the Kuznetsov formula, as this 
forces the arguments we evaluate at to be quite large. The situation is markedly different 
in the first case. 

Unfortunately the 1 -level densities of the three orthogonal groups are indistinguish- 
able from each other if the support of is less than 1, though they are distinguishable 
from the unitary and symplectic groups. While we expect the symmetry type of our 
family to be governed by the distribution of the signs of the functional equation, Theo- 
rem [T3] is insufficient to prove this and determine which orthogonal group governs the 
symmetry. 

Our support restriction for are due to bounds on non-contributing terms from the 
Kuznetsov Trace Formula, which is significantly less tractable than the Petersson for- 
mula (which is used to average over the Fourier coefficients for holomorphic cuspidal 
forms). In particular, the small support comes from the Bessel-Kloosterman piece of 
the Kuznetsov formula. 

To surmount these difficulties and determine which orthogonal group is associated to 
Maass form L-functions, we turn to the 2-level density. Miller [ MillllMll2l showed that 
while the 1 -level densities for the three orthogonal groups are the same if the support 
is less than 1, their 2-level densities are different for arbitrarily small support, with 
the difference related to the percentage of elements with odd functional equation. We 
therefore study the average 2-level density, which is given by 



r^(A A h \ 1 V- hrit,) ^ (\ogR \ (\ogR \ 

(1.16) 

We find 

Theorem 1.5. Let hx be as in Theorem\r3\ < (1 — ^)-^ = o{T^/^), 0i,02 

even Schwartz functions such that their Fourier transforms have compact support in 
(— cr, a), and N{—1,J^) denote the weighted percentage of Maass forms with odd sign 
in the functional equation, 

■^(-1) = -^nn E (1-17) 

||'a,||2 i;e,=-i " ^" 
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Then with a < ^rj (for h2.T) or with a < 1/12 (for hi x), the 2-level density is 



lim p2(0i,02,/iT) = TT 



1=1 



2 



+ 7; I \z\(f)i{z)(f)2{z)dz 



(1.18) 

anJ agrees only with the family of orthogonal matrices where the weighted distribution 
of sign tends to Af{—1). As we may take r] arbitrary close to 1, we may take the support 
to be arbitrarily smaller than 1/3 for weight function /i2,T- 

The paper is organized as follows. In ^we discuss the explicit formula and derive 
the expansion for the 1 -level density, Lemma [Z81 We review the Kuznetsov Trace 
Formula in ^31 analyzing many of the terms. We then calculate the 1 -level density in ^4] 
and the 2-level density in ^ 

2. Expansion for 1-Level Density 

The main result of this section is an expansion for the weighted 1 -level density for 
the family of Maass forms, which is given in Lemma IZ8l We first determine the 1- 
level density for the L-function of a single Maass form. Recall that the 1 -level density 
(see (11.91 )) is a sum over the zeros of the L-function of the form J^p^ip) some 
function H; later, we let H{s) = 0( ^'°^'^ ) for an even Schwartz function with Fourier 
transform compactly supported. We do not need to assume the Generalized Riemann 
Hypothesis in the arguments below, though its veracity (the non-trivial zeros are of the 
form 1/2 + ^7) leads to a nice spectral interpretation of the 1 -level density. Here Ris a. 
global scaling parameter, which we determine later in Lemma [231 

The L-functions satisfy a function equation: 

+ itj\ ( s + e^-itj 



A{s,u,) = n-ri^ ' )^[—^^ '-)L{s,u,) = (-l)^^A(l -.,«,). 

(2.1) 

Using this functional equation and contour integration, we have the following 'explicit 
formula' : 

p/ f s+ej+itj \ Y' ^ s+€j—it 




2 

00 



The proof is standard, and proceeds similarly to that for other families; see for example 
niLSllRSII . The analysis is thus reduced to understanding the first integral, involving the 
Gamma factors, and the second integral, involving the Satake parameters aj{p), (3j{p). 
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2.1. Analysis of the Gamma factors. 
Lemma 2.1. The Gamma term in (12.21) contributes 

" [H{s) + H{l- s)]ds 

Proof. We shift the integral of the Gamma term in (12.21) to critical line. For s = ^ + iy, 
H{1 — s) = H{s) = Since T has no zeroes or poles if Re(z) > 0, there is no 

residue and the integrals are equal. We find 





[H{s) + H{l - s)]ds 



2H{s)ds 

)) 

1 r (- wrvri ^ + f + + r(i + | + f(y-t,)) \ ( y\ogR 

"W-ooV ^^2r(i + | + i(|/ + t,)) + 2r(i + | + |(i/-t,))r^ 2vr 

1 /"^ 27r 



The first integral in (12.41) is 0(1/ logi?) due to the rapid decay of cp, and so does not 
contribute. Therefore, we just need to consider the second integral. From equation 
(6.3.18) of [,AS,I . we have for \z\ > 1 with | arg(2;)| < tt that 

T'(z) , _ 1 ^ B. 



T(z) ''^ ' 2z ^2n22n 

^ ' n=l 

where the -B2n's are the Bernoulli numbers. Thus, for |2;| > 1, we have 
For the first term in the second integral in (12.41) . we have 
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with > and x real. Thus we have 



r'(i + ^ + ^ + 



X] 



r(i + ^ + ^ + 



log 



X] 



+ + 



+ 



logR 



X ]+0 



1 I fi I -2. I 



't' log_R 



X\ 



for 



1 ej itj ill 



> 1. 



(2.8) 



(2.9) 



Since the only poles of the Gamma function are the non-positive integers and since our 
z stays away from such integers, the denominators above are well-defined for our tj, x. 
Expanding the logarithm in (|2.8I) . as G {0, 1} we get 



J- U ^ 2 ^ 2 ^ logi?'^^' 



Fi'i _i_ £i _i_ !^ _i_ »^ 
■^U""" 2 2 """logK 



log(l + t,) + 0(log(2+|x|)). 



(2.10) 



Thus 



; <P[X)- —ax 

-^-L U ^ 2 ^ 2 ^ logiJ-^^ 



logi? 



1 



logi? 

1 

logi? 



(log (1 + tj) + O (log(2 + |a;|))) <\)[x)dx 

1 



log it 



log(l + tj)0(a;)da; + O 
1 



logi? 



logi? 



(2.11) 



The second term in (12.41) is handled similarly; the only difference is that we have —itj 
instead of itj, which is immaterial since the integrals are from — oo to oo, is even and 
|r(a + i6)| = |r(a + i6)|. 

Combining, we find the Gamma terms contribute 



, logfl + 
= 20 ^) " 
log it 



/ / s-\-ej — itj 



2T 

o 



- log(l + t2) 

0(0) , ^'' +0 
logi? 



logR 
1 



+ 



2T 



i-\-ej — itj 



[H{s) + H{1- s)]ds 



logR 



(2.12) 
□ 



2.2. Analysis of the Satake parameters. 
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Lemma 2.2. The Satake parameters term in (|2.2I) contributes 



p k=l to \ to 



log R \ log -R / ^ p log i? V log -R 



Proof. Using contour integration to shift integrals, we have the following equality: 



p'^/^logi? V log/2 , 

p fc=l 6 \ to / 

The proof of this equality is similar to that of other families; see for example HILSilRSL 
We can truncate this sum at A; = 2 since logp ^ p*" for any e and |aj(p)|, \(3j{p)\ < 
p^, where S < 7/64 by work of Kim-Sarnak HKSaB (note that this bound does not depend 
on Uj). Thus the contribution from /c > 3 is 

^ 2{a'; (p) + (p) ) log p g / fc log p \ 1 ^y^ W ^/ fclogp 

p k — 3 p k — 3 

^ p k=3 ^ 

since has compact support. Since 5 < 7/64 (though all we really need is 5 < 1/6), 
then 1/2 — (5 > 1/3, and we have 

= i;;^^ ^3(1/2-5) 1 _ 1 /„i/2-5 = *^ ( iTT^ ) •(2-16) 



log ^ ^ pl"/^ log i? ^ p3(l/2-5) 1 _ 1 /pl/2-5 \^log ^ 

From (12151) and (I2l6l) . we find 

2 (a J (p) + (p) ) log p ^ / A; log p 



EE 



p's/S log I lopr Jl 

p k=l y t, \ to 

^^ 2(^^^(p) + /3j-(p))logp ^^Hogp^ , ^[ 1 \ 

Noting Q;j(p) + I3j{p) = \j{p) and a;|(p) + = Aj(p^) - 1 (see (fr6l) ') completes 

the proof. □ 
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In ^ we handle the \j terms in (12.131) by averaging over the family of Maass forms 
by using the Kuznetsov formula. However, we can consider the —2 logp/p\ogR term 
in the second sum in (12.131 ) without resorting to the Kuznetsov formula, as this term is 
independent of Uj. 

Lemma 2.3. The Uj —independent term in (|2.13l) of Lemma \2.2\ contributes 

^ylogp^(2logp\ ^ m^o(loslo^R\ 2.18) 
logR^ p ^\\ogRj 2 V log^ ' 



p 



The proof is standard and follows from the Prime Number Theorem and Partial Sum- 
mation; see for instance Appendix C of [|Mil2| or chapter 15 of [MT-B|. 

2.3. 1-Level Density Expansion. Combining the analysis of the Gamma and Satake 
parameter terms in the explicit formula, we've shown 

Proposition 2.4. The 1 -level density for a single level 1 cuspidal Maass form equals 

Before we use this proposition to obtain the average weighted 1 -level density, we first 
discuss the scaling constant R. Its purpose is to normalize the low-lying zeros for com- 
parison between different families and with the random matrix ensembles. Specifically, 
we choose it so that we have a mean spacing of 1 near the central point, or the average 
of the first term in (12.191 ) is 0(0). Explicitly, we need to pick R such that 

1 hTit-i) log(l + t]) 

||«,IP j " ^" ^ 

The formula clearly suggests that we take R = T"^. The proof requires the use of the 
Kuznetsov trace formula, and depends on a result to be proved in the next section; we 
give the rest of the argument here in order to be able to write down the final version of 
our 1 -level densityO 

Lemma 2.5. Let hr be as in (11.101) or (11.111) . If R = T"^ and < (1 - 11)^ = 

o(T^/^), then (|2.20l) holds, with the little-oh term at most 0(1/ log R). 

Before proving the above lemma, we first state a needed result. 
Lemma 2.6. Let hx be as in (11.101) (i.e., hi^x) or (11.111 ) (i.e., /i2,t)- Then 

r ia.'nh{r)hT{r)dr = < ~^ ^ ,\ ' ^'"^ (2.21) 



^Actually, we'll see the proof for /i2,T does not require the Kuznetsov trace formula, as the \tj\ are 
tightly localized around T — > 00 and thus there is no appreciable variation in the log(l + factors. The 
situation is different for hi^T, as there log(l + i^) varies greatly over the range. While with more careful 
book-keeping one may be able to avoid using the trace formula here, it does not seem worth the effort as 
we need to use the trace formula elsewhere in the proof. 
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Proof. We prove the second claim; the first follows similarly. Note that tanh(r) is odd 
and 

tanh(r) = 1 + 0(e~^") (2.22) 
for r > 0. As hT{r) is an even function and tanh(r) and r are odd functions, 



OO fOO 



r ta,'nh{r)hT{r)dr = 2 rta.nh.{r)hT{r)dr 



OO 



2/ M^M^)+^M^))(l + 0(e-^OMr 



2 \ L J 2 \ L 
°° '1, fr-T\ 1, fr + T^^ ' 



rL + T)h{r)Ldr + 0(1) + 0(1) 

/OO 
h{r)dr + 0{l) = LT + 0{l),r (2.23) 
-OO 



T/L 



where we used the facts that h is an even Schwartz function (so / rh{r)dr = 0), h 
integrates to 1, and the relative sizes of T and L. □ 

Proof of Lemma |23] We first give the proof for = /i2,T- Unfortunately we cannot 
just apply the Kuznetsov formula (see (11.131) ) with test function /i2,r(ij) log(l + t'j), as 
our test function is supposed to have compact support (though we can argue along these 
lines for hi^x, as we have weaker conditions there). Instead, we note that /i2,r(i) = 
lh{{t - T)/L) + lh{{t + T)/L), with < (1 - v)L = o{T^'^) and h a non- 

negative even Schwartz function. Thus the only tj that contribute are those near ±T; 
we are quite safe if we only consider | |tj | — T| < LT^/^°^^, as the contribution from the 
tj further away from ±T is negligible and we have good control over the norms \ \uj\\ 
(see (|1.4I) ). For these restricted tj, we have 

\og{l + t]) = logT2 + 0(L/r20io/20ii) = logT2 + 0(r-6/«). (2.24) 

We now remove our restriction on the tj's, and restore the sum to all values. We find 
that 

^^iog(i + t?) = $:^(iog(T^) + o(r-3/^)) 



j J II j J 

1 



rtanh(r)/iT(r) \og{T'^)dr + 0{LT-^'^) 



+ O (Le"/2^ log (T-^e"/^) log(T2)) ; (2.25) 

here we used the analysis from the proof of Lemma l3 . 1 I below to bound two of the terms 
from the Kuznetsov formula. The proof is completed by using Lemma [T6] to replace the 
integral with LT log(T^). Taking R = T^, we see equation (12.201) follows immediately 
(as the main term of the sum of the weights is LT). This completes the analysis for 

We sketch the proof for hx = hi^r- We apply the Kuznetsov trace formula with 
weight function hi xit) log(l + t^). The analysis is similar. We can wait to expand the 
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logarithm until the hyperbolic tangent integral term, which can be directly evaluated as 
tanh(r) is odd and equal to 1 + 0(e^^''): 



r tanh(r)/ii^T(r) log(l + r'^)dr 



poo 

2 r{l + ) e-"'/^' log(l + r'')dr 

Jo 

POO 

/ log(l + M)e-"/^'rfu + O (log^ T) 
Jo 

-"/^' + 0(log2T) 



Therefore 



hi,T(tj] 



log — + log(T2) 
rMog(T2) + 0(T2). 

) logT^ 



(2.26) 



logi? 



logi? 



+ 



\ogR 



(2.27) 



and so if i? = T2, the sum in dlilTl) is 1 plus 0(1/ logi?). □ 

Remark 2.7. We do not need to use the Kuznetsov trace formula to derive (|2.25l) . as all 
that matters is that up to a negligible error the left hand side is log(T^) times the sum 
of our weights. We use the Kuznetsov trace formula here to keep the argument similar 
to the analysis for hi x, where we do need the trace formula. 

Our above results immediately yield 

Lemma 2.8 (1 -Level Density Expansion). Let hx be as in (11.101) or (|1.1 II) . and assume 
jf^ < (1 - v)L = o(Ti/8). Let (p be an even Schwartz function whose Fourier 
transform has compact support. The weighted 1 -level density of the family of level 1 
cuspidal Maass forms is 

1 ^ hritj) 



T 



0(0) 



+ 0(0) 

1 ^ 21ogp - 



1 



+ 



E 21ogp - 
— plogR 

log log R 



logp 
logi? 

2 logp 
logi? 



hritj) 



logi? 



(2.28) 



Proof. We can pull out the O (log log R / log R) term from the sum over uj as the implied 
constant does not depend on Uj and hritj) /WujW^ is positive so that oscillation does not 

make this sum larger. We used Lemma |23] to replace — ^^rrr E ; tt ii 



0(0) plus errors subsumed by the other error terms. Finally, we can interchange the sum 
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over j and p in the last two sums in (12.281) since the sum over p is a finite sum as (p has 
compact support. □ 

Therefore, to find the weighted average 1 -level density, we need to evaluate the last 
two sums in (12.281) . which are all sums over the Fourier coefficients of the u/s. We do 
this in Sections |3] and |4] by using the Kuznetsov trace formula for Maass cusp forms, 
which handles such sums. 

3. Kuznetsov Trace Formula 

3.1. Expansion. Recall that {uj} is a basis for the space of level 1 cuspidal Maass 
forms, and that the Fourier expansion of uj is 

u,{z) = cosh(t,)5^v^A,(n)K,,(27r|n|y)e2™-. (3.1) 

We normalized uj by setting Aj(l) = 1. 

Recall from (11.131) that for such normalized u/s, the Kuznetsov trace formula states 
that 

^ Tp^Aj(m)Aj(n) = Ah^{m,n) + Bhj,{m,n) + ChT{m,n), (3.2) 



where 



Ahj,{m,n) = -— / T{m,r)r{n,r) — — -dr 

J_oo cosn(7rr) 



77^ 



oo 



Bhj,{m,n) = I r tanh.{r)hT{r)dr 



ChAm.n) = —} / J2ir — TT — zdr, (3.3) 



TT ^ c l^nr, V c / coshfvrr 

c>l ./ oo \ / V 

with r, S, J2ir defined in (11.131) . Since = 1, we have the crucial observation that 

j j ■' 

and so we can study the last three sums in (12.281) via the Kuznetsov formula. To find 
these three sums in the cases required by Lemma 12. 8[ we use the Kuznetsov formula 
in the cases (m, n) equals (1, 1), (p, 1) and (p^, 1) for the 1-level density, while for the 
2-level density we must additionally consider (^1,^2), (P15P2) and (pi, pi) (where p2 
may or may not equal pi). We either use the weight function hxit) from (|1.10l) . which 
is even and is essentially a Gaussian at the origin, or from (11.111) . which is even and has 
two bumps centered around T and — T. We also take L such that t < ~ ^)-^ ~ 
o(TV8). 

3.2. Approximating Terms in the Kuznetsov Trace Formula. By approximating 
Ah^(m, n), Bhj,{m, n), Chj,irn, n), we have the following lemma. In addition to deter- 
mining the scaling for R, it allows us to execute the sums over the Fourier coefficients 
for the n-level densities, and is the key ingredient in the analysis. The hardest part of 
the argument is bounding the contribution from the C/ij,(m, n) terms. 
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Lemma 3.1. For m G n G {1,^2,^2}' as in (11.101) or (11.111) . and 

^ < (1 - r/)L = o(TV8), 

\Ui 



3 ^' 



' ^(!!^ + O ((log ZmnfTy\mnfl*) if /i^ = /^i.t 

+ O (Le"/2^ log (T-ie'^/^) (mn)i/4 log(3mn)) if /ly = h^^v 

(3.5) 

Proof. We first consider Ah^{m, n). Note that we have the following equality for r: 



T(m,r)r(n,r) = 7rr(l/2 + ir)-^r(l/2 - ir)-iC(l + 2ir)-iC(l - 2ir)'i(mn)-^/2 

E i^" E (r 

a6=|m,| ab=|n| 

_ sin(7r(| + zr)) /a\ /a 

^7r|C(l + 2ir)|2(mn)V2 2^ UJ ^ U 

'^^ ^' ^ ^ afe=|m| ab=\n\ 

|C(l + 2zr)|2(mn)i/2 ^7 ^ \b) ' ^ ^ ^ 

'^^ ^' ^ ^ afe=|m| a6=|n| 

where we used the functional equation for F in the second equality. 

Because of our choices of m and n, the sums over the divisors are bounded by 18. 
Furthermore, |C(1 + 2ir) | ^ 1/ log(2 + |r|) (see for example nLiull ). If h-r = /i2,Tj then 
for any e > we have 

Ah2^{m,n) = — / T{m,r)T{n,r) — — -dr 

47r cosh(7rr) 

o I r iM2a±iim 

|C(l + 2jr)|2(,7m)i/2 



r-T T 

— + 1 



h I ^— ^ I * 



. O (^;:i±fl) ^ O (-illj) , (3.7) 
where the rapid decay of h implies J \u\h{u)du = 0(1). A similar calculation shows 

A,,,(m,n) = 0(- — . (3.8) 
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For Bhj, (m, n), in the proof of Lemma [Z6] we showed in (12.211) that 

Bh^{m,n) = — r tanh{r )hT{r)dr = < ltIo(i) -r , (3.9) 
^ J-oo [ — ;;2 — it riT — 112, T- 

Finally, we consider the Bessel-Kloosterman piece Chj,{m,n), which is the most 
delicate part of the analysis and the heart of the proof. We first consider /i2,T, and argue 
as in [|Sar|. As this is a lower order term, there is no need to compute optimal constants 
or expansions. We first consider the integral term in (13.31) . As the two summands from 
/i2,T are handled similarly, we only consider the h{{r — T)/L) part. We are left with 
studying 

hm T- m, n) := / Ja^r ) { dr 



— oo 
oo 



c / cosh(7rr) 
f 4nJmn\ (Lr + T)h(r) ^, 

J2riLr+T) \, tr\_l. Ldr. (3.10) 

\ c J cosh (vr (Lr + T)) 



We have (see equation (9.1.10) of HASH ) 

J (z) - (^/2)"- , f - {z/2r{-z/4r .3^^. 

J2^r[z) - Y{l + 2try f^^k\T{l + k + 2ir)' ^ ^ ^ 

and by Stirling's formula 

T{z + 1) ~ {z/eyz^/'^V2^ (3.12) 

(as we only care about the main term, this asymptotic expansion suffices, and simplifies 
some of the algebra). 



We briefly summarize the proof. We insert our approximations into the integral, cal- 
culating the main and error terms. We eventually end up with the main term as a Fourier 

transform of h evaluated at ^ log ^ ^^^^ j ; as supp(/i C (—1, 1), this restricts which c 

can contribute, and leads to a finite contribution from the resulting Kloosterman sum. 
Unfortunately, we need to be very careful in dealing with the error terms. The reason is 
that it is not enough to obtain that IdL, T; m, n) is small relative to T; this is easy. The 
problem is we must have sufficient decay in c so that the resulting c-sum converges (and 
we gain a factor of c^/^+^ from using Weil's estimate for the Kloosterman sum). We ac- 
complish this for the main term by interpreting the integral as evaluating the Fourier 
transform of h outside (—1,1) unless c is small. In the analysis below, we ignore all 
error terms in order to highlight the argument. We finish the proof by showing how they 
can be handled in Appendix El with their contribution bounded by the error from the 
main term ifc is small, or by a very small ( in both c andT) error ifc is large. 

A standard analysis shows that it suffices to keep just main term in the Bessel ex- 
pansion (we can just repeat the following for each term and then observe the resulting 
sum is dominated by the first term), and the rapid decay in h allows us to truncate the 
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integral to — to ^T, and thus 

Ic{L,T;m,n 



(27r0^/c)2^(^'-+^) 



2{Lr + T)h{r)Ldr 




1 

Til 




Trey/mn 
^^\c{Lr + T) 

T+Ly/T 



2i{Lr+T) 



y/Lr + T h{r)Ldr 



TTey/mn 



cu 



2iu 



U 



g-7r(Lr+T) g7r(Lr+T) _|_ g-7r(Lr+T) 

u — T\ Ldu 



L 



(3.13) 



For ue[T - Ly/T, T + L^/T], |m - T| < LT^/^, and thus we have 

U — 1 \ ^1/9 ^/ \ 



U 



1/2 



{T + u-Tf/^ = T^/^ 1 + 



I 2-1/4 ) 



(3.14) 



and 



u 



-2iu 



g-2miog(r+«-r) ^ g 



2iM log T- 2m log ( 1 + ) 

-2ju logT-2m2i^+0(u(u-T)VT^) 
-2iulogT~2i{T+u-T)ii^+OiL^/T'^^^) 
-2iu log T- 2m+2jT+0 (L Vr^/'' ) 



g-2»log(eT)g2ir (^1 + O 



TV4 



(3.15) 



Substituting (13.141) and (13.151) into our asymptotic (13.131) . and ignoring for now the error 
terms, yields 

rpl/2^-2iT t-T+Ls/T 



Ic{L,T; m,n) 



T-Ly^ 



-2niu- 



TVV^^^ r^^n_p^„2™iiogf - 



2^1/2g-2iTg-2« 



'^du 



-Lh ( - lo£ 



ret 



IT 



cT \ 



Tx^mn / 



(3.16) 



by the Fourier Transform identity 

r hiau + 6)e-2™^(iM = e^-^^^A^ f-) . 

J-oo H 



We have therefore shown that 

|/e(L,T;m,n)| < LT^'^ 



h{ — log 

TT 



cT 



(3.17) 



(3.18) 



< 1, 



As h{x) vanishes if |s| > 1, the only c that contribute are those with ^ log 

or c < -K ^ mnT^^ / ^ . This gives us the main term of the contribution from the Bessel 
term; we show the errors introduced by our approximations are negligible in Appendix 
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We substitute this bound and c-restriction into the expansion for Chj.{rn, n) and use 
Weil's bound for the Kloosterman sum (S{m, n; c) ^ gcd(m, n, c)^I'^t{c)(^I'^ , where 
r(c) <^ is the divisor function). For the 1-level sums, n = \ and writing p for pi we 
have m G p^}, while for the 2-level sums m G and n G {1,^2,^2}- 

We first handle the case when n = 1, which includes all the sums that would arise in the 
1-level density and some that occur in the 2-level; note this implies gcd(m, n, c) = 1. 
Using standard bounds for sums of the divisor functiorO yields 

Chj-{m,n) = —} / J2ir 

c>l -^^^ 



^ r(c) gcd(m,n,c)^/^ 

C>1 ^ 

r{c) 




CV2 



< (vTv^T-^e^/^) ^ log {tx^/^T' 

< Le^/2-^log (T-^e^/^) (mn)^/Mog(3mri). (3.19) 

We want this to be smaller than the main term, which is LT and arises from the hyper- 
bolic tangent integral; thus L cannot be too small. A close to optimal choice is to take 
^ < (1 - r,)L, so e-/2^ < T'-\ 
We now consider the case when gcd(m, n) = p. There are two sub-cases: p\c and 
c. The contribution from the terms where c is identical to the previous argument, as 
in that case gcd(m, n, c) = 1. We now handle the terms where p\c. We re- write c as pc', 
and note gcd(m, n, c)^/^/c^/^ = and T(pc') <^ t(c'). We thus have the same 

sum as before, except now c' only goes up to 1/p what c did, and thus the error term 
here is subsumed in the previous error term. The argument is similar if gcd(m, n) = p^, 
and we again obtain the same error term. This completes the analysis of Chj, when 
h = h2,T- 

Unfortunately, a similar calculation fails for hx = /ii,r- The difficulty is that the 
resulting term is now 



00 



2Im / J2ir \ { ■ (3.20) 

c / cosn(7rr) 



The problem is that for T large, h is essentially 1 in the integrand, and we lose the T- 
decay. Trying to use integral formulations of the Bessel and Gamma functions do not 
lead to tractable sums for bounding purposes. We thus resort to a different argument. 
We instead use equation (16.56) of [IKJ, which gives 

) = O {{\og3mnfT'^/\mny/^) . (3.21) 

By combining the terms Ahj, (m, n), Bhj, (m, n), Chj, {rn, n) and noting that Ah^, {ni, n) 
<ti Chj, (rn, n), we obtain the desired result. □ 



^We use X]c<K '''i'^) /c^/^ <C x^^'^ log x, which follows from partial summation and standard bounds 
for sums of divisor functions; see Chapter 1 of IIIKI . 
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4. 1 -LEVEL Density 

To determine the weighted 1 -level density, we need to evaluate the last two sums in 
(|2.28l) . which we do in the following lemma. 

Lemma 4.1. Let hx be as in (|l.lll) . R = and T/L > log T. Then 

1 ^ 2\ogp 2 f^^ogp^ ^ hritj) 2^ n\ m ^^ 



V ^Tfe) z-^ ping R V log-R / " im,-: 



Proof. We first determine ^ ttiF' which is used to normalize the weights in (14.11) by 
having them sum to 1. As Aj(l) = 1, we have by Lemma IBTI with m = n = 1 that 



— ' \\Uj, 

J .1 J II j II Jl 



LT/vr^ + 0(Le"/2i log (T-^e"/^) if hr = /i2,T. 
Therefore the reciprocal of this sum is 

1 ^ UyT' + 0{l/T^/') ifhr = h,T 

^^.M*^ [ny LT + 0{{LT)-'T-'e^/^'^ log {T-'e^/'')) if hr = h^^T- 

We first do the case when = /i2,T and then discuss the minimal changes needed if 

h'jp = hi J'. 

Now we consider the first sum in (14.11) . By Lemma [3TT] with m = p, n = 1, we have 

E = E ^^.(P) W = OlLe'^/^^ logT . i^^n (4.4) 

As R = T^, < (1 - v)L = o{T^^^) and supp(0) C (-cr, a), the prime sum in 

T]) is over p < T^'^ and 



1 _2jogp_- / bgp \ >^ hT{tj) 

Y 2^ pV2iogi?'^^iogi? j ^ iiwJp^^'^^^ 



o 



2 logp 
LT I ^ p^^ log i? 

logT 



logp 
logi? 



(9 (LT^-''logT-p^/^+^) 



= o(r2'^(^/^+^)-''iogr). (4.5) 

Note this sum is negligible so long as a < ^rj (and rj < 1), so by taking rj arbitrarily 
close to 1 we can get a arbitrarily close to |. We could also obtain such support by 
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taking L even larger; for example, if L > then e^^/^^ < T^/^^s^ogT ^ j.^ f^j. 

any e > 0. 

The second sum in (14.11) may be handled similarly. Using m = p'^,n = 1 in Lemma 
13.11 for any e > we have 

E ITjl^^^P"^ = E tM^j(p")^) = 0{Le-'"' ■ P""^' ■ P""^')- (4-6) 

As R = T'^ and supp((/)) C (— cr, a), this time the prime sum is over p < T and we have 
1 ^2\ogp2f'2\ogp\^hT{tj) 2^ 

1^7;\z7^Hu;7wU^j;7J^^^^p^ 



\LT) ^j:^^ plog R^\ log Rj ^ ^ P > 



= oIt-" log tEp"'^'^M 

\ P<T- / 

and thus this term is negligible for a < Not surprisingly, the support restriction 

is weaker here than in the previous sum (we sum over fewer primes and divide by a 
higher power of p); once i] > 1/2 this term does not contribute for support less than 1 . 

If now hx = hi^T, then the arguments above are trivially changed; we simply need to 
replace Le^^"^^ log T with T^/^, and the size of the family is now of the order instead 
of LT. The net effect is to replace T""^ with (up to a factor of logT, which 

is immaterial). The main error term is now 0(T^'^*^^/^+'')^^/'^), which is negligible if 
a < 1/6. □ 

We can now prove Theorem 1 1.3 1 and determine the 1 -level density. 

Proof of Theorem 17.31 The proof follows immediately by substituting the results of Lemma 
14. II into the 1 -level density expansion of Lemma [2^ □ 



5. 2-Level Density 

Miller nMilli IMil2ll noticed that while the 1 -level density is unable to distinguish 
the three orthogonal groups if the Fourier transform of the test function is supported in 
(—1,1) (though it can distinguish these from unitary and symplectic), the 2-level density 
is different for each of the classical compact groups for arbitrarily small support. The 
difference between the three orthogonal groups is entirely due to the distribution of 
signs of the functional equations. Thus, in order to determine which orthogonal group 
corresponds to our family, we now compute the 2-level density. As our goal is simply to 
uniquely identify which orthogonal group can correspond to our family, to simplify the 
exposition we simply concentrate on obtaining a small window of support about zero; 
with a very small amount of additional work one could obtain explicit bounds on the 
support. 
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The weighted 2-level density is 

1 ^ hrit,) ^ ^ f\ogR \ f\ogR \ 

where (j){x, y) = (j)i{x)(j)2{y) and 0i, 02 are both supported in (—a, a). The analysis is 
simplified by adding back the ji = ±j2 terms and then subtracting these off. This allows 
us to use the explicit formula twice for the sum over ji and j2, while for the subtracted 
off term (from ji = ±72), we essentially have a 1 -level density. The only problem is 
that if the functional equation is odd, then there should only be one j2 corresponding to 
ji = and not 2, and thus we need to add back this contribution. Defining 

■^(-1) ■= ^77T E ¥^ (5.2) 

(the weighted percentage of Maass forms in our family with odd functional equation), 
we consider the modified version of the 2-level density (where we allow the ji = ±j2 
terms) 

:= ^ (5.3) 

where 

Di{uj,(j)i) = ^^ + 0i(O) — ] 5 — + 0' 



log R \ log R 

^ 2Xj{p) logp g f}ogp \ _^2Xj{p'^)\ogp2 [2\ogp 



V 



pi/2iog_R ylogi?y ^ plogR \logi? 



with 



2 " ^ ' logi? V logi? 

- Si{uj, 4>i) - S2{uj, (pi) (5.4) 



Q( A\ ^ 2Aj(p)logp 2 f logP ^ 

,N V- 2A^(p2)logp- /21ogp\ 

52(n„0,) := E— ;r-^0.h-iT • (5-5) 



p log R \ log -R 

Note that in (15.31) . we can have the complex conjugate of Di{uj, ^2) since is real. We 
do this so that we can apply the Kuznetsov formula, which has a complex conjugate 
over one of the A/s. 

We can obtain the 2-level density from the modified 2-level density by subtracting 
off the contribution from ji = ±j2, which is 



P2.±(0,M := 2Pi(0i02,M-(0i02)(O)— 4^ E J^-^ (5.6) 
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note here that the test function is 0i(m)02(m), and the last term on the right-hand-side 
is the weighted percentage of Maass forms with odd sign in functional equation, which 
we denote by A/'(— 1). We have 

Lemma 5.1. For hx = /i2,T, if 2iogT ^ (-'- ~ '^)-^ ~ o(T^/^) and a < ^7], the weighted 
2 -level density is 



E n-T 



Etf n 



F i 



1=1 



log/? 



Vi{<f)i<f)2, hr) + (0i02)(O)Ar(-l) + O 



log log R 
\ogR 



(5.7) 



where c(l) is the identity map and c(2) denotes complex conjugation. Taking rj to be 
arbitrarily close to 1, we get the result for a < 1/3. 
For liT = /ii,T, the result holds for a < 1/12. 

Proof. Our arguments above proved (15.71) . except for the presence of a O (log log R / log R) 
inside the product over i. We now show that term may be removed from the product at 
the cost of an error (of the same size) outside all the summations. 

As the 0(log log R/ log R) is independent of uj, these terms are readily bounded by 
applying the Cauchy-Schwarz inequality. Letting S represent any of the factors in the 
product over i in (15.71 ). the product involving this is 0(log log R/ log R): 



log log R 
logi? 



—y 



1 1/2 



^3 Ik,- IP i 



Mi- 



log log R 
hgR 



1/2 



Ml 



< O 



log log R 



logR J \ y^ llT 

\ ^3 \\u 



hT(tj) Z-^ lU, . 11^ 



1/2 



S\ 



(5.8) 



We now analyze the four possibilities for the sum involving |iSp. If S is either 
^i{^) ^°^\ogR^ ^ ( ^TogR^ ) ' '•^^^ ^"'^ trivially 0(1), and thus the entire expression 
is O ( ^°f„y ) . We are left with the non-trivial cases of 5 = 5i or 5 = ^2. To handle 

these cases, we rely on results that we will soon prove: for Iit = /i2,T, if 3cr < t], from 
Lemma [541 we have = 0(1) and from Lemma [531 we have |S'2p = o(l). Note 
that we use these lemmas for = instead of the usual = 0102^ but this does not 
affect the proofs. Similarly, for hx = hi^x, these statements hold if cr < 1/12. □ 
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By symmetry, it suffices to analyze the following terms to determine the 2-level den- 
sity: 

'log(l + t2^^2 





1 


E 

j 


/lT(t,) 










1 


E 

j 




^. 


II 11^ 






1 


E 











0l(O)02(O) 



log/? 



log/?" 



^i(o) V Sk{u„(P2), fee {1,2} 



02) k,ee{l, 2}. (5.9) 



We now analyze these terms. 
Lemma 5.2. For hr as in (fTTOl) or (fTTT]) . /? = a«J < (1 - = 



we have 



^ E ^^.(0).1(0) ^ (0)^.(0) H- o (^) . 

(5.10) 

Proof. The proof is analogous to the proof of Lemma [231 □ 
Lemma 5.3. IfR = T^, < (1 - r/)L = o{T^/^), and (t < |r/ (for h2,T) or a < \ 

(for hi^T), the 0i(O)S'i(uj, ^2) and (f)i{0)S2{uj,(j)2) terms are O (log log/?/ log/?), and 
thus do not contribute. 

Proof. The proof is almost identical to the application of the Kuznetsov trace formula 
to prove similar results for the 1 -level density, the only change being that now we have 
the modified weight function hxitj) log(l + t^). □ 

Lemma 5.4. For hx = /i2,r. ¥ 2\ogT ''l)^ ^ o(r^/^) and a < then 

(5.11) 

Taking rj to be arbitrarily close to 1, the statement holds for a < 1/3. 
For liT = hi^T, the result holds if a < 1/12. 



Proof. We give first give proof for hr = /i2,r- 

\Ui 



J ||2 Si{Uj,4)i)Si{Uj,4)2 



^ hritj) ^ Aj(pi)Aj(p2) log Pi logP2 2 /^ logpA 2 /^ logP2 

rii^^ii'i;; ^1^2^' '^^Wogi^r'viogi? 

1 I0gpil0gp22 f^OgpA^ fiogp2\^hT{tj) xT"^^ 

(5.12) 



24 NADINE AMERSI, GEOFFREY IYER, OLEG LAZAREV, STEVEN J. MILLER, AND LIYANG ZHANG 



As before, we apply the Kuznetsov formula to the inner sum. Since the formula has a 
^pi,P2' need to split this sum into the case when pi = p2 and the case when pi ^ P2- 
We first show that the pi ^ p2 does not contribute. As i? = T^, the prime sums are over 
distinct primes at most T^'^. If pi ^ p2, then using Lemma [STTI for = h2^T, we have 



1 I0gpil0gp2- /logpi\ - flogp2\^hT{tj) 

- 4 logMogp. /log^^ /log^^ ^ . 



OlLe^/^-logT 5^ ' log^Pilog^P2 



^ log^ R 



Pi 



Since we are dividing by LT + o(l) and jj^ir ^ (1 — (so the e^/''^ term is bounded 
by T^^''), this term does not contribute if 2o"(3/4) + 2cr(3/4) < i]. As before, we can 
take 7] to be arbitrarily less than 1, and so the term does not contribute if cr < 1/3. 
The case pi = p2 does contribute. Using Lemma [STTl we get that 

\£.Ttf ^^^^ C^) (1^) ^^^^-^^^^^ 

- ^ E I'gi^^ (^) im) ^ ' ^ ■ ^"'-^) ■ 

= 4 y li^0i f i^") 02 f ^ + O (Le-/^-T(V2+.)(2.)) . 

^plog^i?^' Vlog^/ Vlog^y vr2 ^ ^ 

(5.14) 

As < (1 - ^7)-^. e''/^'^ < T^-'', the error term does not contribute if 1 /2(2cr) < r]. 
Taking r] to be arbitrarily less than 1, we see that the error term does not contribute if 
a <l. 

When we divide by the sum of the weights (which is LT jix^ + o(l)), we are left with 
a prime sum. A standard computation (using partial summation and the Prime Number 
Theorem, see nMillll for a proof) yields 

1 log^p- /logp\ - /logp\ n l'^ \ a ( \2 ( \A ,ri/^loglog^ 

(5.15) 

Dividing by the weights, we get the desired result when Ut = /i2,T- 

The case when = /ii,r is done in exactly the same way except we now use the 
first part of Lemma [BTI for /iy = ^i,r- CD 
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Lemma 5.5. If R = T"^ and 2\ogT < ~ ^)-^ ^ o(T^/^), the contribution from the 
Sk{uj,4>i)Si{uj,4>2) terms are O (log log i?/ log i?) if{k,i) = (2,2) (in which case we 
may take a < rjfor hx = /i2,r (^f^d a < 1/Afor = hi x) or {k, i) = (1, 2) (in which 
case we may take a < 7]/ 2 for hr = /i2,T and a < 1/8 /or Ht = hi^r)- 

Proof The proof is similar to the previous lemma, following again by applications of 
the Kuznetsov trace formula. The support is slightly larger as the power of the primes 
in the denominator are larger. □ 

In the above lemmas, the worst restriction on the support is that a < ^7] (for /;,2,t) 

and cr < 1/12 (for /ii,t), coming from the Si{uj, (l)i)Si{uj, (P2) term; it is typical in 
problems like this for these arguments to yield the 2-level with a support one-half that 
of the 1 -level density. 

Proof of Theorem [73] The proof follows immediately from substituting the above lem- 
mas in the 2-level density expansion of Lemma [5771 □ 



Appendix A. Bounding errors in Bessel-Kloosterman terms 

We complete the proof of Lemma 13.11 by showing how to handle the error terms. 
There are two sources of error, arising from truncating the original integral and from 
approximating the resulting expressions. The second is readily handled. Instead of 
approximating the terms in (13.14!) and (13.151) . we instead Taylor expand, and use the 
identity that the Fourier transform of u^'hiu) at u is proportional to h^"'\uj); as h is 
compactly supported, so too is its n"^ derivative, and we again can use our compact 
support to restrict c. A standard error analysis shows that the errors from these series 
expansions are subsumed in the other errors, as now we can exploit the additional T- 
decay. It is important that we only take finitely many terms in the Taylor expansions, 
as otherwise the big-Oh constants could depend on infinitely many Taylor coefficients. 
Fortunately it suffices to consider only finitely many terms, as a finite but large number 
can gain us any desired power of T, as L/T^^^ = o(T^^^^) and h is Schwartz (and so 
decays faster than any polynomial in the input). 

We need a little more care in truncating the integral in (|3.13i) . In (|3.13i) we truncated 
the integral at ii^T. If c < T*^ for some fixed 5 > 0, then the excised integration 
is negligible as the rapid decay of h gives us any desired power savings of c in the 
denominator, due to the fact that we are evaluating at more than T^^^/L ^ T^/^ units 
from T. It is essential that 5 is fixed; if c = e^, for example, then while the point of 
evaluation is far away on the scale of T, we would only have an arbitrary logarithmic 
savings with respect to c. 

We are left with the contribution from large c. We may take 5 = 2013, so c large 
means c > T^°^'^. Instead of bounding the error from truncating the integral in (13.131) . 
we instead bound the integral in terms of c and T. Using the standard property that 
r(l — z)T(l + z) = Txzj sin(7r2), and keeping only the first term in the expansion for 
J2ir from (13.1 1! ) (as before, the higher order terms give significantly less contributions 
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which are subsumed in the zeroth order term), yields 



.(T,L; m.n) = (^) 



47{^^/mn\ sin(27r2r)r(l — 2ir) rh((r — T)/L)dr 
2TTir cosh(7rr) 

sinh(7rr)r(l — 2ir)h{{r — T)/L)dr, 

(A.l) 



1 f2n^/Tnn 

TT 



as 

— \- — f = ^- = ^ = 2isinh 7rr . 

cosh(7rr) (e'^^ + e-'^'')/2 e'^^ + e"'^'' 

(A.2) 

We now shift the contour in (lA.ll) . moving r to r — |z. If we take < A; < 1, in par- 



2iT\/mn 



ticular k = 3/4, then we do not pass through any poles. Further, the factor 

becomes ( j ( j , which gives us plenty of additional c-decay. So long 

as the integrand is bounded, we will win, as c > T^°^^. Shifting the contour, we find 



1 /27rV^\^^^ f2'nJ^\ 



•sinh (nr - ^ni^ ^ {j~ ^^^) ^ (" — ~L — 

Straightforward algebra shows 

. / 3 \ /37r\ , , , /37r\ , , , 

smh I 7rr — -ni j = —i sin ( j ' cosh(7rr) + cos ( j ' siiih(7rr) (A. 4) 

(and sinh(7rr) and cosh(7rr) both grow like e'^'*'! as |r| — > oo). Also, by Fourier Inver- 
sion, the fact that the support of h is contained in (—1, 1), and integrating by parts twice 
we find 



r — T 3i 



L 8L 
r — T 3i 



L 8L 
L2 



h"{y)e'<'^)ye^-^/^'^dy 



,37r/4L 



(r - T)2 + 9/64 



« (^_T)2 + 9/64' ^^-^^ 

where the last inequality follows from the assumption that gi^r ^ ~ ^)^- 
substitute our bounds into /c,main(-^, T] m, n), and note that standard properties of the 
Gamma and hyperbolic functions give |cosh(7rr)r(l/4 — 2ir)\ <^ r^^l^. To see this. 
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by Stirling's foraiula (r(z) = z^-i/V^V2^(l + 0(1/^))) and the series expansion for 
arctangent (arctan = + 0(0) for small) we have for r > that 

r(l/4-2ir) = (l/4-2ir)^/^-2^'-^/V(i/^-2*'')v^(l + 0(l/r)) 

= f V4r2 + 1/16 e-^(V2-axctan(i/8r-))\ e-^^/^-'''") (1 + 0(l/r)) 

^ ^-i/4g-..-i/4+o(iA2) ^ ^-i/4e-^.. (A.6) 

as sinh(7rr) , cosh(7rr) <^ e^'^ , our claimed bound follows. The proof for r < follows 
similarly. We find 

I,^UL,T-m,n) « (. - T)^ + Q/g/ ^ 

(mn)3/8L2ri(i-^) 
« ,3/4 • (A.7) 

Remembering that we only need this estimate for c > T^'^^'^, we see the contribution 
these Bessel integrals in the sums weighted by Kloosterman factors are negligible, as 
we will have a c^/^-" in the denominator. □ 
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